Admissible heuristic

Results: 82



#Item
61Heuristics / NP-complete problems / Heuristic function / Admissible heuristic / Search algorithms / Fifteen puzzle / A* search algorithm / Shortest path problem / Heuristic / Mathematics / Theoretical computer science / Graph theory

Journal of Arti cial Intelligence Research[removed]318 Submitted 04/04 published[removed]Additive Pattern Database Heuristics Ariel Felner

Add to Reading List

Source URL: www.jair.org

Language: English - Date: 2009-08-06 19:19:52
62Applied mathematics / Science / Search algorithms / Operations research / Heuristic function / Troubleshooting / Admissible heuristic / Heuristic / Greedy algorithm / Mathematics / Heuristics / Problem solving

A Heuristic for Near-Optimal Troubleshooting Using AO* H˚akan Warnquist∗ Dept. of Computer and Information Science Link¨oping University SE[removed]Link¨oping, Sweden [removed]

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-01-19 11:49:13
63Applied mathematics / Science / Artificial intelligence / Operations research / Heuristic function / Job shop scheduling / Automated planning and scheduling / Admissible heuristic / Algorithm / Mathematics / Heuristics / Problem solving

Heuristic Planning with Time and Resources Patrik Haslum1 and Hector Gener2 1 2 Department of Computer Science, Linkoping University, Sweden

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-02-01 04:51:24
64Applied mathematics / Combinatorial optimization / Operations research / NP-complete problems / Search algorithms / Heuristic function / A* search algorithm / Admissible heuristic / Heuristic / Mathematics / Theoretical computer science / Heuristics

Admissible Heuristics for Optimal Planning Patrik Haslum Hector Gener Department of Computer

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-02-01 04:32:03
65Computational complexity theory / Heuristic function / Admissible heuristic / Heuristic / Automated planning and scheduling / Mathematical optimization / Fifteen puzzle / Shortest path problem / Scheduling / Heuristics / Mathematics / Theoretical computer science

New Admissible Heuristics for Domain-Independent Planning Patrik Haslum Blai Bonet H´ector Geffner

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-02-01 04:56:30
66Game artificial intelligence / Applied mathematics / Heuristics / Routing algorithms / Operations research / A* search algorithm / Heuristic function / Admissible heuristic / Heuristic / Search algorithms / Mathematics / Artificial intelligence

Improving Heuristics through Search P@trik Haslum½  Abstract. We investigate two methods of using limited search

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-02-01 04:48:23
67Science / Artificial intelligence / Cognition / Mind / Heuristic function / Heuristic / Automated planning and scheduling / Admissible heuristic / Mathematical optimization / Heuristics / Problem solving / Operations research

Link¨ oping Studies in Science and Technology Dissertation No[removed]Admissible Heuristics for Automated Planning

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-02-01 04:57:02
68Graph theory / Admissible heuristic / Uniform-cost search / Heuristic function / Beam search / Motion planning / Branch and bound / Local search / Hill climbing / Search algorithms / Mathematics / Applied mathematics

Potential-based bounded-cost search and Anytime Non-Parametric A*

Add to Reading List

Source URL: ieor.berkeley.edu

Language: English - Date: 2014-05-28 11:56:44
69Applied mathematics / Heuristic function / Self-reconfiguring modular robot / Routing algorithms / Motion planning / Algorithm / Greedy algorithm / A* search algorithm / Admissible heuristic / Mathematics / Theoretical computer science / Heuristics

1 Concurrent metamorphosis of hexagonal robot chains into simple connected configurations Jennifer E. Walter, Jennifer L. Welch, and Nancy M. Amato Abstract— The problem addressed is the distributed reconfiguration of

Add to Reading List

Source URL: www.cs.vassar.edu

Language: English - Date: 2002-05-26 13:38:53
70Artificial intelligence / Theoretical computer science / Heuristic function / Admissible heuristic / Heuristic / NP-complete problems / A* search algorithm / Fifteen puzzle / Scalability / Heuristics / Mathematics / Search algorithms

Multiple Pattern Databases R. C. Holte and Jack Newton A. Felner and R. Meshulam Computer Science Department

Add to Reading List

Source URL: www.uwosh.edu

Language: English - Date: 2004-01-27 20:00:02
UPDATE